Determining Whether a Multivariate Hyperexponential Function is Algebraic
نویسندگان
چکیده
Let F = C(x1, . . . , x`, x`+1, . . . , xm), where x1, . . . , x` are continuous variables, and x`+1, . . . , xm are discrete variables. We show that a hyperexponential function, which is algebraic over F , is of form g(x1, . . . , xm)q(x1, . . . , x`) 1 t ω x`+1 j+1 · · ·ωxm m where g ∈ F , q ∈ C(x1, . . . , x`), t ∈ Z and ω`+1, . . . , ωm are roots of unity. Furthermore, we present an algorithm for determining whether a hyperexponential function is algebraic over F .
منابع مشابه
Some applications of differential-difference algebra to creative telescoping. (Quelques applications de l'algébre différentielle et aux différences pour le télescopage créatif)
Since the 1990’s, Zeilberger’s method of creative telescoping has played an important role in the automatic verification of special-function identities. The long-term goal initiated in this work is to obtain fast algorithms and implementations for definite integration and summation in the framework of this method. Our contributions include new practical algorithms, complexity analyses of algori...
متن کامل. S C ] 1 9 Ja n 20 14 Parallel Telescoping and Parameterized Picard – Vessiot Theory ∗
Parallel telescoping is a natural generalization of differential creativetelescoping for single integrals to line integrals. It computes a linear ordinary differential operator L, called a parallel telescoper, for several multivariate functions, such that the applications of L to the functions yield antiderivatives of a single function. We present a necessary and sufficient condition guaranteei...
متن کاملVoIP Source Model based on the Hyperexponential Distribution
In this paper we present a statistical analysis of Voice over IP (VoIP) packet streams produced by the G.711 voice coder with voice activity detection (VAD). During telephone conversation, depending whether the interlocutor speaks (ON) or remains silent (OFF), packets are produced or not by a voice coder. As index of dispersion for both ON and OFF times distribution was greater than one, we use...
متن کاملSolving Discrete Initial- and Boundary-Value Problems
Multivariate linear recurrences appear in such diverse elds of mathematics as combinatorics, probability theory, and numerical resolution of partial diierential equations. Whereas in the univariate case the solution of a constant-coeecient recurrence always has a rational generating function, this is no longer true in the multivariate case where this generating function can be non-rational, non...
متن کاملIntegration of algebraic functions
We show how the \rational" approach for integrating algebraic functions can be extended to handle elementary functions. The resulting algorithm is a practical decision procedure for determining whether a given elementary function has an elementary antiderivative, and for computing it if it exists.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Systems Science & Complexity
دوره 19 شماره
صفحات -
تاریخ انتشار 2006